<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<title>AMap.java</title>
</head>
<body bgcolor="white">
<pre><tt><font color="#000000">01:</font> <i><font color="#9A1900">// EX-Maps/AMap.java</font></i>
<font color="#000000">02:</font>  
<font color="#000000">03:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>io<font color="#990000">.</font>FileReader<font color="#990000">;</font>
<font color="#000000">04:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>io<font color="#990000">.</font>IOException<font color="#990000">;</font>
<font color="#000000">05:</font> 
<font color="#000000">06:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>util<font color="#990000">.</font>ArrayList<font color="#990000">;</font>
<font color="#000000">07:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>util<font color="#990000">.</font>HashMap<font color="#990000">;</font>
<font color="#000000">08:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>util<font color="#990000">.</font>List<font color="#990000">;</font>
<font color="#000000">09:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>util<font color="#990000">.</font>Map<font color="#990000">;</font>
<font color="#000000">10:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>util<font color="#990000">.</font>Scanner<font color="#990000">;</font>
<font color="#000000">11:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>util<font color="#990000">.</font>Set<font color="#990000">;</font>
<font color="#000000">12:</font> <b><font color="#000080">import</font></b> java<font color="#990000">.</font>util<font color="#990000">.</font>TreeMap<font color="#990000">;</font>
<font color="#000000">13:</font> 
<font color="#000000">14:</font> <b><font color="#0000FF">public</font></b> <b><font color="#0000FF">class</font></b> <font color="#009900">AMap</font> <font color="#FF0000">{</font>
<font color="#000000">15:</font>     <b><font color="#0000FF">public</font></b> <b><font color="#0000FF">static</font></b> <font color="#009900">void</font> <b><font color="#000000">main</font></b><font color="#990000">(</font>String<font color="#990000">[]</font> args<font color="#990000">)</font> <font color="#FF0000">{</font>
<font color="#000000">16:</font>         Map<font color="#990000">&lt;</font>String<font color="#990000">,</font>List<font color="#990000">&lt;</font>Integer<font color="#990000">&gt;&gt;</font> map <font color="#990000">=</font>
<font color="#000000">17:</font>                 <b><font color="#0000FF">new</font></b> HashMap<font color="#990000">&lt;</font>String<font color="#990000">,</font>List<font color="#990000">&lt;</font>Integer<font color="#990000">&gt;&gt;();</font>
<font color="#000000">18:</font>                 <i><font color="#9A1900">// new TreeMap&lt;String,List&lt;Integer&gt;&gt;();</font></i>
<font color="#000000">19:</font> 
<font color="#000000">20:</font>         Scanner scan <font color="#990000">=</font> <b><font color="#0000FF">null</font></b><font color="#990000">;</font>
<font color="#000000">21:</font>         <b><font color="#0000FF">try</font></b> <font color="#FF0000">{</font>
<font color="#000000">22:</font>             scan <font color="#990000">=</font> <b><font color="#0000FF">new</font></b> <b><font color="#000000">Scanner</font></b><font color="#990000">(</font><b><font color="#0000FF">new</font></b> <b><font color="#000000">FileReader</font></b><font color="#990000">(</font><font color="#FF0000">"AMap.dat"</font><font color="#990000">));</font>
<font color="#000000">23:</font>         <font color="#FF0000">}</font> <b><font color="#0000FF">catch</font></b><font color="#990000">(</font>IOException e<font color="#990000">)</font> <font color="#FF0000">{</font>
<font color="#000000">24:</font>             System<font color="#990000">.</font>err<font color="#990000">.</font><b><font color="#000000">print</font></b><font color="#990000">(</font><font color="#FF0000">"No input file"</font><font color="#990000">);</font>
<font color="#000000">25:</font>             System<font color="#990000">.</font><b><font color="#000000">exit</font></b><font color="#990000">(</font><font color="#993399">1</font><font color="#990000">);</font>
<font color="#000000">26:</font>         <font color="#FF0000">}</font>
<font color="#000000">27:</font> 
<font color="#000000">28:</font>         <font color="#009900">int</font> numlin <font color="#990000">=</font> <font color="#993399">0</font><font color="#990000">,</font> quantity<font color="#990000">;</font>
<font color="#000000">29:</font>         <b><font color="#0000FF">while</font></b> <font color="#990000">(</font>scan<font color="#990000">.</font><b><font color="#000000">hasNextLine</font></b><font color="#990000">())</font> <font color="#FF0000">{</font>
<font color="#000000">30:</font>             String line <font color="#990000">=</font> scan<font color="#990000">.</font><b><font color="#000000">nextLine</font></b><font color="#990000">().</font><b><font color="#000000">trim</font></b><font color="#990000">();</font>
<font color="#000000">31:</font>             <font color="#990000">++</font>numlin<font color="#990000">;</font>
<font color="#000000">32:</font>             <i><font color="#9A1900">// lines which are empty will be skipped</font></i>
<font color="#000000">33:</font>             <b><font color="#0000FF">if</font></b> <font color="#990000">(</font>line<font color="#990000">.</font><b><font color="#000000">length</font></b><font color="#990000">()</font> <font color="#990000">==</font> <font color="#993399">0</font><font color="#990000">)</font> <b><font color="#0000FF">continue</font></b><font color="#990000">;</font>
<font color="#000000">34:</font>             <i><font color="#9A1900">// as those starting with a non word character</font></i>
<font color="#000000">35:</font>             <b><font color="#0000FF">if</font></b> <font color="#990000">(</font>line<font color="#990000">.</font><b><font color="#000000">matches</font></b><font color="#990000">(</font><font color="#FF0000">"^</font><font color="#CC33CC">\\</font><font color="#FF0000">s*</font><font color="#CC33CC">\\</font><font color="#FF0000">W.*$"</font><font color="#990000">))</font> <b><font color="#0000FF">continue</font></b><font color="#990000">;</font>
<font color="#000000">36:</font> 
<font color="#000000">37:</font>             <i><font color="#9A1900">// separators: , ; : - (surrounded by spaces)</font></i>
<font color="#000000">38:</font>             String<font color="#990000">[]</font> vals <font color="#990000">=</font> line<font color="#990000">.</font><b><font color="#000000">split</font></b><font color="#990000">(</font><font color="#FF0000">"</font><font color="#CC33CC">\\</font><font color="#FF0000">s*[,;:-]</font><font color="#CC33CC">\\</font><font color="#FF0000">s*"</font><font color="#990000">);</font>
<font color="#000000">39:</font>             <b><font color="#0000FF">if</font></b> <font color="#990000">(</font>vals<font color="#990000">.</font>length <font color="#990000">!=</font> <font color="#993399">2</font><font color="#990000">)</font> <font color="#FF0000">{</font>
<font color="#000000">40:</font>                 System<font color="#990000">.</font>err<font color="#990000">.</font><b><font color="#000000">println</font></b><font color="#990000">(</font><font color="#FF0000">"Error in line "</font> <font color="#990000">+</font>
<font color="#000000">41:</font>                                     numlin <font color="#990000">+</font> <font color="#FF0000">": "</font> <font color="#990000">+</font> line<font color="#990000">);</font>
<font color="#000000">42:</font>                 <b><font color="#0000FF">continue</font></b><font color="#990000">;</font>
<font color="#000000">43:</font>             <font color="#FF0000">}</font>
<font color="#000000">44:</font>             String key <font color="#990000">=</font> vals<font color="#990000">[</font><font color="#993399">0</font><font color="#990000">].</font><b><font color="#000000">trim</font></b><font color="#990000">().</font><b><font color="#000000">toLowerCase</font></b><font color="#990000">();</font>
<font color="#000000">45:</font>             String val <font color="#990000">=</font> vals<font color="#990000">[</font><font color="#993399">1</font><font color="#990000">];</font>
<font color="#000000">46:</font> 
<font color="#000000">47:</font>             <b><font color="#0000FF">try</font></b> <font color="#FF0000">{</font>
<font color="#000000">48:</font>                 quantity <font color="#990000">=</font> Integer<font color="#990000">.</font><b><font color="#000000">parseInt</font></b><font color="#990000">(</font>val<font color="#990000">);</font>
<font color="#000000">49:</font>             <font color="#FF0000">}</font> <b><font color="#0000FF">catch</font></b><font color="#990000">(</font>NumberFormatException e<font color="#990000">)</font> <font color="#FF0000">{</font>
<font color="#000000">50:</font>                 System<font color="#990000">.</font>err<font color="#990000">.</font><b><font color="#000000">println</font></b><font color="#990000">(</font><font color="#FF0000">"Wrong value in line "</font> <font color="#990000">+</font>
<font color="#000000">51:</font>                                    numlin <font color="#990000">+</font> <font color="#FF0000">": "</font> <font color="#990000">+</font> line<font color="#990000">);</font>
<font color="#000000">52:</font>                 <b><font color="#0000FF">continue</font></b><font color="#990000">;</font>
<font color="#000000">53:</font>             <font color="#FF0000">}</font>
<font color="#000000">54:</font> 
<font color="#000000">55:</font>             <b><font color="#0000FF">if</font></b> <font color="#990000">(</font>map<font color="#990000">.</font><b><font color="#000000">containsKey</font></b><font color="#990000">(</font>key<font color="#990000">))</font>
<font color="#000000">56:</font>                 map<font color="#990000">.</font><b><font color="#000000">get</font></b><font color="#990000">(</font>key<font color="#990000">).</font><b><font color="#000000">add</font></b><font color="#990000">(</font>quantity<font color="#990000">);</font>
<font color="#000000">57:</font>             <b><font color="#0000FF">else</font></b> <font color="#FF0000">{</font>
<font color="#000000">58:</font>                 List<font color="#990000">&lt;</font>Integer<font color="#990000">&gt;</font> a <font color="#990000">=</font> <b><font color="#0000FF">new</font></b> ArrayList<font color="#990000">&lt;</font>Integer<font color="#990000">&gt;();</font>
<font color="#000000">59:</font>                 a<font color="#990000">.</font><b><font color="#000000">add</font></b><font color="#990000">(</font>quantity<font color="#990000">);</font>
<font color="#000000">60:</font>                 map<font color="#990000">.</font><b><font color="#000000">put</font></b><font color="#990000">(</font>key<font color="#990000">,</font>a<font color="#990000">);</font>
<font color="#000000">61:</font>             <font color="#FF0000">}</font>
<font color="#000000">62:</font>         <font color="#FF0000">}</font>
<font color="#000000">63:</font>         scan<font color="#990000">.</font><b><font color="#000000">close</font></b><font color="#990000">();</font>
<font color="#000000">64:</font>         System<font color="#990000">.</font>out<font color="#990000">.</font><b><font color="#000000">println</font></b><font color="#990000">();</font>
<font color="#000000">65:</font> 
<font color="#000000">66:</font>         Set<font color="#990000">&lt;</font>String<font color="#990000">&gt;</font> keys <font color="#990000">=</font> map<font color="#990000">.</font><b><font color="#000000">keySet</font></b><font color="#990000">();</font>
<font color="#000000">67:</font>         <b><font color="#0000FF">for</font></b> <font color="#990000">(</font>String key <font color="#990000">:</font> keys<font color="#990000">)</font> <font color="#FF0000">{</font>
<font color="#000000">68:</font>             List<font color="#990000">&lt;</font>Integer<font color="#990000">&gt;</font> list <font color="#990000">=</font> map<font color="#990000">.</font><b><font color="#000000">get</font></b><font color="#990000">(</font>key<font color="#990000">);</font>
<font color="#000000">69:</font> 
<font color="#000000">70:</font>             <font color="#009900">int</font> sum <font color="#990000">=</font> <font color="#993399">0</font><font color="#990000">;</font>
<font color="#000000">71:</font>             <i><font color="#9A1900">// auto(un)boxing</font></i>
<font color="#000000">72:</font>             <b><font color="#0000FF">for</font></b> <font color="#990000">(</font><font color="#009900">int</font> i <font color="#990000">:</font> list<font color="#990000">)</font> sum <font color="#990000">+=</font> i<font color="#990000">;</font>
<font color="#000000">73:</font> 
<font color="#000000">74:</font>             <i><font color="#9A1900">// lists override toString</font></i>
<font color="#000000">75:</font>             System<font color="#990000">.</font>out<font color="#990000">.</font><b><font color="#000000">println</font></b><font color="#990000">(</font>key <font color="#990000">+</font> <font color="#FF0000">": "</font> <font color="#990000">+</font> list <font color="#990000">+</font>
<font color="#000000">76:</font>                                      <font color="#FF0000">" = "</font> <font color="#990000">+</font> sum<font color="#990000">);</font>
<font color="#000000">77:</font>         <font color="#FF0000">}</font>
<font color="#000000">78:</font>         <i><font color="#9A1900">// maps override toString as well</font></i>
<font color="#000000">79:</font>         System<font color="#990000">.</font>out<font color="#990000">.</font><b><font color="#000000">println</font></b><font color="#990000">(</font><font color="#FF0000">"</font><font color="#CC33CC">\n</font><font color="#FF0000">"</font> <font color="#990000">+</font> map<font color="#990000">);</font>
<font color="#000000">80:</font>     <font color="#FF0000">}</font>
<font color="#000000">81:</font> <font color="#FF0000">}</font></tt></pre>
</body>
</html>
